cayley: кэли - Cayley numbers - Cayley tree КэлиCayleyкэли - Cayley numbers - Cayley tree Кэли
graph: 1) график, диаграмма, номограмма; кривая Ex: bunch graph номограмма Ex: bar graph гистограмма (диаграмма в виде столбцов) Ex: circular graph круговая диаграмма Ex: line graph диаграмма в виде ломано
As stated, this assumes that Cayley graphs need not be connected. Как указано, это допускает, что графы Кэли не обязательно связен.
Algebraic constructions based on Cayley graphs are known for various variants of expander graphs. Алгебраическое конструирование, основанное на графах Кэли, известно для различных вариантов экспандеров.
As with many vertex-transitive graphs, the prism graphs may also be constructed as Cayley graphs. Как и многие вершинно-транзитивные графы, призматические графы можно построить как графы Кэли.
In 1986, D. Witte proved that the Lovász conjecture holds for the Cayley graphs of p-groups. В 1986 году Д. Витте доказал, что гипотеза верна для графов Кэли p-групп.
For Cayley graphs, the spectrum can be related directly to the structure of the group, in particular to its irreducible characters. Для графов Кэли спектр может быть связан прямо со структурой группы, в частности, с её неприводимыми представлениями.
If the degree is 4 or less, or the graph is also edge-transitive, or the graph is a minimal Cayley graph, then the vertex-connectivity will also be equal to d. Если степень равна 4 или меньше, или граф также рёберно транзитивен, или граф является минимальным графом Кэли, то вершинная связность будет равна d.
Another connection with group theory is that, given any group, symmetrical graphs known as Cayley graphs can be generated, and these have properties related to the structure of the group. Другая связь с теорией групп — если задана любая группа, могут быть образованы графы, известные как графы Кэли, и они имеют свойства, связанные со структурой графа.
The Cayley graphs for all proper subgroups are given. It is shown how to construct the planar Cayley graph with undirected edges for the whole intertype relation operator group. The used set of group generators contains three operators of symmetrical intertype relations. Для всех собственных подгрупп приводятся графы Кэли. Показано, как построить плоский граф Кэли с неориентированными ребрами для всей группы операторов классических ИО. Используемая система образующих элементов группы содержит три оператора симметричных ИО.
The Cayley graphs for all proper subgroups are given. It is shown how to construct the planar Cayley graph with undirected edges for the whole intertype relation operator group. The used set of group generators contains three operators of symmetrical intertype relations. Для всех собственных подгрупп приводятся графы Кэли. Показано, как построить плоский граф Кэли с неориентированными ребрами для всей группы операторов классических ИО. Используемая система образующих элементов группы содержит три оператора симметричных ИО.